class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        if(nums.size()==0){
            return 0;
        }
        vector<int> a(nums.size(),1);
        for(int i=1;i<nums.size();i++){
            for(int j=0;j<i;j++){
                if(nums[j]<nums[i]){
                  a[i]=max(a[i],a[j]+1);
                }
            }
        }
        int max1=0;
        for(int i=0;i<nums.size();i++){
            max1=max(max1,a[i]);
        }
       return max1;
    }
};
